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(57) Abstract: A system (10) is disclosed 
for eliminating sway of a load (30) in 
a crane or crane-like system subject 
to operator's command. The load 
is suspended by a cable (40) from a 
horizontally movable trolley (20) and 
can be hoisted vertically. The system 
uses the principle of cancellation to 
eliminate sway even when the crane 
has simultaneous trolley and hoisting 
motions. The system takes into account 
the full dynamical effect in computing 
cancellation signals. The use of a family 
of ordinary differential equations for the 
computation of the cancellation controls 
is a key component of the invention. In 
computing these controls, the differential 
equations arc solved in real time using 
sensory measurement of the cable length 
and its time derivative. The cancellation 
controls handle the sway induced by the 
operator* s command. Sway can also be 
induced by other factors, like wind load 
and external disturbances. This system 
also includes a feedback mechanism for 

system ensures saturation limits corresnondina m A* % j , . , elinunating sway due to such factors. The 
exceeded for proper functionTng ofZ^^^^^^^ -ccl^^^on limits of die drive system of the trolley are not 
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ANTI-SWAY CONTROL OF A CRANB UNDER OPERATOR'S COMMT^D 

Field Of The Invention 

This invention relates to systems and methods for 
controlling cable suspended, payload transfer systems. 
More particularly, this invention relates to anti-sway 
control systems and methods for a payload undergoing 
both horizontal trolley and vertical hoisting motions. 

Background Of The Invention 

Gantry-style cranes are used extensively for the 
•transfer of containers in port operation. Typically, a 
crane has two inputs in the form of velocity commands. 
These two velocity commands independently control 
horizontal trolley and vertical hoisting motions of a 
payload. Undesirable swaying of a payload at the end 
of the transfer is one difficulty in accompjlishing a 
transfer movement. Loading or unloading operations 
cannot be accomplished when a payload Is swaying. 
Presently, only an experienced operator can efficiently 
bring the container to a swing- free stop. Other 
operators must wait for the sway to stop. Typically, 
the .time spent waiting for the sway to stop, or the 
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various maneuvers to fine position the load, can take 
up to one-third of the total transfer time. 

Various prior art patents teach sway reduction 
systems. These patents relate to different aspects of 
payload transfer with reduced sway. For example, 
several patents describe operation in autonomous mode 
where system uses the starting and ending positions of 
the payload to generate the necessary control signals 
to achieve the payload transfer. Other non-autonomous 
systems attempt to minimize the amount of payload sway 
while following the operator's commands for horizontal 
trolley and vertical hoisting motions. 

. Autonomous systems are suitable for structured 
environments where positions of a payload are well 
identified, m a typical port environment, a 
container's position depends on the relative 
positioning of the ship relative to the crane. 
Therefore, the position of the container is rarely 
precisely known, in such an environment, a non- 
autonomous mode of operation is preferred. The present 
invention relates to such non-autonomous systems. 

Several references disclose non-autonomous modes 
of operation. Many of these references use a fixed- 
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length pendulum model as the basis for their sway 
reduction method and/or system. Consequently, these 
strategies do not eliminate sway when the cable length 
changes during horizontal motion. Several other 
references handle the effect of changing vertical cable 
length by using approximations. The present invention 
uses the full dynamical equation of a crane system 
without approximation in order to avoid error and to 
eliminate sway. in particular, the present invention 
uses cancellation acceleration for sway control. The 
computation of a cancellation signal is exact as it is 
based on the full dynamical equation of the crane 
model. This is particularly significant during 
simultaneous trolley and hoist motions. For the ease 
of discussion, the angle of sway of the load and the 
velocity of sway of the load are shown as 0 and 0, 
respectively, and the acceleration of the trolley is 
referred to as f . All control systems use the 
horizontal acceleration of the trolley as the control 
for sway. Hence, horizontal acceleration is also 
termed the control. 
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There are two general approaches for sway 
minimization, in first approach, the trolley 
acceleration is given in the form x-r+k^O+k^e or 
something similar. Here, the value /• is a time 
function that depends on the desired motion of the 
trolley. The use of this approach introduces 
additional damping into the system to control sway. 
Th6 resultant system can be made to have any desirable 
damping ratio and natural frequency using the 
appropriate values of ife, and Atj . 

Several . references adopt this first approach. 
These references diffeif in the profile of the motion 
dependent time function, r, and the specific procedure 
by which values of the damping ratios, k^ and A^, are 
determined. In the U.S. Patent 5,443,566 to Rushmer, 
sway angle and sway angle ' velocity are estimated using 
a fixed-length cable model of the crane. 
Estimates of the sway angle, 0, and the sway angle 
velocity, are used together with the input velocity 
demand from the operator, , to compute the control ' 
signal x^k^ix^ -x) + k^d + k^e . In U.S. Patent No. 
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5,490,601 to Heissat et al., the control signal is 
X'^k^e + k^e + k^ixj-x),. Sets of Jti, ^j, and are 
determined experimentally at various lengths of the 
cable. The exact values of and k^ for a 

particular cable length are interpolated from these 
experimental sets using gain scheduling, or some form 
of fuzzy or neural network control. In U.S. Patent No. 
5,878,896 to Eudier et al., the speed demand send to 
the trolley is of the form = + + (jCj - x) where 
xa is the desired position of the trolley. The values 
of an<l *3 are determined experimentally. 

This first approach can effectively damp out sway. 
The approach is based on standard mechanism of feedback 
and is therefore robust against model inaccuracies. The 
main disadvantage of this approach is its lack of 
intuitive control by the operator. As the trolley 

acceleration depends on 0,0 and the operator's desired 
velocity, the motion of the . trolley can be 
unpredictable and counter-intuitive to the operator. As 
a result, several manuevers may be needed to bring the 
system to a proper stop. As such, this first approach 
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is suitable for an unmanned crane in a structured 
environment where payload position is well identified. 

A second approach is based on the principle of 
sway cancellation. This is the mechanism used by most 
human operators for sway damping. The basic idea of 
this approach for a fixed-length pendulum is described 

feedback Control Sysi^em.^. McGraw-Hill, New York, 
1958, by O.J. Smith. In a fixed-length pendulum, the 
sway motion is a nearly sinusoidal time function with a 
frequency defined by fl> = Vi77. Suppose that a short 
pulse of horizontal acceleration is applied at time 
/ = 0, this pulse will induce a sway oscillation of 
frequency a.. It is possible to cancel this 
oscillation using a second short pulse of the same 
magnitude and duration applied at time t^nl&, Atter 
the application of the second pulse, the system will 
have no sway for the time thereafter. This method, 
known as double-pulse control or'.cancellation control, 
gives the shortest possible settling time for a 
constant length cable. While this method is readily 
applicable to a fixed-length pendulum, extensions to 



wo 02/070388 PCT/SG02/00033 

- 7 - 

pendulums with varying cable length extension are not' 
easy. 

Several references teach the general approach of 
cancellation control, m U.S. Patent No. 4,756,432 to 
Kawashima et al,, it appears' that double-pulse control 
is used in both the acceleration and deceleration 
phases of the. trolley motion. For a specified final 
. trolley location, the timing and magnitude of these * 
pulses are computed based on a fixed-length pendulum. 
One double-pulse is used in each of the acceleration 
and deceleration phases, in between these two phases, 
the trolley travels at constant velocity and does not " 
sway. In order for this method to work, the operator 
must provide the final position of the trolley to 
accurately deteranine the timing and magnitude of the 
pulses. This system works reasonably Well when the 
cable length is constant during, horizontal motion. 

In U.S. Patent No. 5,219,420 to Kiiski et al., it 
appears that the sway angle is measured and a best fit 
sinusoidal time function is made of the sway motion. 
With this estimated sinusoidal function, a cancellation 
pulse is generated to eliminate sway. The method 
assumes the presence of only one sinusoidal frequency. 
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A? such, the method is not effective for systems which 
the cable length changes during horizontal motion of 
the trolley. 

In D.S. Patent No. 5,960,569 to Habisohn, a 
digital filter is used for damping oscillation. It 
appears that components of the input signal close to 
the crane oscillation frequency are filtered off. in 
particular, the filtered output is a simple average of 
the input signal and the input signal delayed by a one- 
half period of the load pendulum motion. Several other 
filter versions based on linear combinations of input 
signals with different delays are used. These input 
signals are computed using the constant length version 
of the crane equation. 

The methods in the above references rely on 
constant-length pendulum systems for cancellation. The 
following references review pther attempts to extend 
cancellation control to varying-length cable systems. 

In U.S. Patent No. 5,785,191 to Feddema et al., an 
impulse response filter and a proportional-integral 
controller is disclosed for the control of the crane 
under the operator »s input. The- impulse filter based 
on a digital implementation of an inverse dynamics idea 
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is commonly used in the study of control systems. In 
this case, a feed forward controller is used to cancel 
the dynamics of the crane system and to introduce user- 
defined dynainics. 

In U.S. Patent No, 5,127,533 to Virrkkumen, an 
attempt to adapt a control design for a crane having a 
fixed-length cable to a control design for a crane 
having a variable-length cable is disclosed. It is 
well known that the period of oscillation of a pendulum 
is proportional to the square root of the pendulum 
length. The reference shows that a control signal 
applicable for a crane having a fixed cable length, 
referred to as Z, , can be used for the crane having 
another cable length, referred to as , by a suitable 
delay. For example, suppose the control signal is 
based on a crane design for a fixed length, Z, , and the 
control signal is applied at a first time, /, . 
Virrkkumen teaches that the same effect can be achieved 
on the crane having another fixed length, Zj , when the 
control signal is applied at time: 
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While the method of Virrkkumen is reasonable for two 
fixed-length pendulums^ it is not accurate for a single 
pendulum, or a single crane, undergoing a change in 
cable length. For example, the hoisting rate of the 
cable affects the sway angle, and this is not accounted 
for in Virrkkumen. In addition, there is the 
uncertainty in the determination of the second cable 
length, , as the length may be changed continuously 
during a typical horizontal motion. 

In U.S. Patent No. 5,^526,946 to Overton, the basic 
sway control teaching is an extension of Kawashima and 
Virrkkumen. Instead of a fixed double-pulse at the 
acceleration and deceleration phases, Overton teaches 
the use of double-pulse whenever there is a change in 
the velocity input.' For a sequence of continuously 
changing velocity input, two sequences of pulses are 
generated. The first sequence is synchronized with the 
input velocity change. The second sequence is also 
generated and then stored. The second sequence 
corresponds to a second pulse of the double pulse 
control method. Each of the signals in the second 
sequence is applied to the horizontal acceleration of 
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the trolley at about one-half of. a penduluia period 
after the signal in the first sequence. Overton adapts 
Virrkkumen in calculating the timing of these signals. 
This second sequence is processed (or sent as trolley 
acceleration) at a variable rate proportional to the 
current length of the cable. The shorter the cable 
length, the faster the entries of the sequence are sent 
out. As Overton is an adaptation of Virrkkumen, it 
suffers from similar deficiencies. 

The present invention uses double pulse control 
for sway cancellation. However, the present invention 
differs from the references above in several 
significant aspects. The present invention computes 
the exact timing and magnitude of a second pulse using 
the full dynamic equation of the crane system. The 
application of this second pulse eliminates sway even 
during changing cable length. This precise 
cancellation pulse computation is crucial for proper 
sway elimination. The present invention also ensures 
that physical constraints, in the form of acceleration 
and velocity limits of the trolley, are never exceeded. 
The present invention also includes a feedback 



wo 02/070388 PCT/SG02/00033 

- 12 - 

mechanism to eliminate sway due to external forces, 
such as wind load and other external disturbances. 

Summary Of The Invention 

An object of the present invention is to provide a 
computer-controlled system for the control of sway in a 
crane. The present invention uses cancellation pulses 
for sway control. Sway is incrementally canceled after 
being induced by prior commands for trolley 
acceleration. The timing and magnitude of these 
cancellation pulses are critical components to the 
effectiveness of the present anti-sway method. The 
present invention also takes into account th? full 
dynamic effect of the varying cable length in the 
computation of these cancellation signals. 

Another object of the .present invention is to 
determine precise cancellation acceleration pulses. By 
using a family of ordinary differential equations, the 
precise cancellation acceleration pulses are 
determined. 

A further object of the present invention is the 
operation of the anti-sway system and method within the 
acceleration and velocity limits of the trolley drive 
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system. Sway control can be adversely affected when 
acceleration saturation or velocity saturation of the 
trolley drive system occurs. The present invention 
includes a system and method to ensure the proper 
functioning of the anti-sway mechanism within these 
limits. . 

Yet another object of the present invention is to 
provide an anti-sway controller unit or kit for 
incorporation into an existing crane system. The 
anti-sway controller unit is connected between the 
operator's velocity commands and the existing variable 
speed controllers. This anti-sway controller follows 
an operator's input commands for both horizontal 
trolley travel and vertical payload hoisting. The 
controller unit can be switched off, if so desired, to 
restore manual operator control of the crane. 

Still another object of the present invention is 
residual sway elimination. Using sensory measurement 
of the sway the present invention is further enhanced 
by a feedback mechanism. This feedback mechanism 
complements the anti-sway controller and eliminates 
residual sway due to external factors. 
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Still other objects of the present invention will 
become readily apparent to those skilled in this art 
from the following detailed description, wherein a 
preferred embodiment of the invention is shown and 
described by way of illustration of the best mode 
contemplated of carrying out the invention. As will be 
realized, the invention is capable of modifications in 
various obvious respects, all without departing from 
the invention. Accordingly, the drawing and 
description are to be regarded as illustrative in 
nature, and not as restrictive. 
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Brief Description Of The Drawings 

The present invention may be better understood 
with reference to the detailed description in 
conjunction with the following figures: 

Fig. 1 is a diagram of a crane with a payload 
suspended from a trolley; 

Fig. 2 is a graphical representation of an 
operator's input signal as a piecewise constant • 
acceleration signal; 

Fig. 3 is a block diagram showing interconnected 
functional blocks of an anti-sway system; ^nd 

Fig. 4. is a block diagram showing interconnected 
functional blocks of an anti-sway system. 

Description Of The Preferred Embodiments Of The 
Invention 

Referring to Fig. 1, a model of a crane system 10 
is shown. Crane system 10 includes a trolley 20 having 
a hoist (not shown) to adjustably suspend a payload 30 
from a cable 40. A sway angle 9 is created between 
the position of cable 40 at rest and the. position of 
cable 40 during sway oscillation. A differential 
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equation describing the time evolution of the sway 
angle 9 for payload 30 is; 

^(OW +2^(0^0 + gsm^O = *(Ocos^(0 (1 
In equation (1), ^(z) and ^(0 refer to the time 
dependent length of cable 40 and its derivative, 
respectively, and x(t) refers to the trolley 
acceleration. At the time when the crane operation is 
first initiated, the system is at rest, i.e., 

W = «kO) = 0.x(0) = r,.;f(0) = 0./(0) = C^(0) = 0 . For the ease of 
presentation, these initial conditions are chosen. It 
is also possible to extend this derivation for a more 
general set of initial conditions. 

Since the magnitude of sway angle 0(jt) is fairly 
small throughout the ensuing motion, an approximation 
is possible. Following the standard engineering- 
practice of assimiing that sin^Os^/) and cos^(/)sI, an 
approximation is made. Thus, the equation of motion is 
approximated by: 

^(0W+2^(0^(0+gfl(if) = *(/) (2) 
. with 6>(0) = ^(0) = 0. 
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Now looking at Fig. 2, the compensation scheme 
depends on representing the acceleration of trolley 20 
at a given time, x{t) , as the sum of narrow pulses of 
the form: 

m='Zx(ir)p(t'-ir) (3) 



where the function />(•) is defined Joy: 



P(0 = 1. r^O<T (4b) 
i'W'O. t^T (4c) 



In one preferred embodiment of the invention, 
only a first pulse, mpO), ±s present. When the 
duration of the acceleration pulse T is small, the 
sway angle response to the pulse, symbolized as S0,(O, 
is determined by the solution of the following 
differential equation: 

<y<?o(0)=o, 

i(0) " £(0) 
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If all of the acceleration p.alses are present, the 
response to an arbitrary acceleration of trolley 20 at 
a given time/ in equation (3) is; 

0Q)^Yi^9{t)Kf-iT) (6) 

Here, the function l(t-ir)=l, when t>iT; and the 
function Kt-iD^O, otherwise. Each sway angle 
response, S0,iO , is defined by: 

£(0<5<?,(0+2^(/M(0+^<y^,(0 = 0, 

' e(iT) 

• Note that sway angle 0(t) , as computed in equation (6), 
depends on the linearity of differential equation (2>. 
Modeling errors introduced by the approximations of 
sin^(/) and cos0(r), as sm(9(0s^(0 and cos^(/)sl, 

respectively, can be corrected using a transformation 
as shown below. 

We now consider an expression for generating a 
cancellation signal to coiinter the effect of the first 
pulse, x(0)p(t). In solving the linear time-varying 

differential equation (7) for jf«0 let To be the first 
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time after / = 0 where the sway angle response, SOo^i) , 
becomes zero, i.e. <5i^o(A))=0. At time ^, there is a 
corresponding velocity S0q(^). Suppose a correction 

pulse, x^iO f is applied at time To for a duration of 
T: 

It is evident that after the application of this 
correction pulse, KiO f both the 3way angle, ^^oiT), and 

the sway angle velocity, S0^(J), are close to zero. 
. The error Of approximation can be reduced , to 
essentially zero by choosing T sufficiently small. 
Thus, when the correction pulse has occurred, Sff^it) is 

essentially zero for ttT^. 

The determination of % and S&oOo} is accomplished 
using an Ordinary Differential Equation (ODE) solver 
for equation (7) , Since equation (7) is a time- varying 
system,, this solver acts in real time using sensory 
information of the time dependent length of cable 40 

and its derivative, £(t) and £(t) , respectively. 
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Depending on the choice of the solver used, it may be 
necessary to measure the time dependent length of cable 
40 and its derivative, £{t) and 't(f) , respectively, on 
smaller intervals than T , e.g., at t-iT and at 

The discussion above is for the first pulse at 
time / = 0. 

Now looking at Fig. 3, the overall response of an 
anti.-sway system 50 is a summation of sway angle 
response, ^^,(/) , over the entire interval, i, as shown 
in equation (6) . A new ODE solver is created at the 
beginning of each discrete time period, /=iT. This 
ODE solver is carried in the anti-sway system 50 for as 
long as it is needed, i.e., until the sway angle 
response is zero, Se,(f)^Q, at t = t,. when X and d9,(J,) 
are determined, the correction pulse is applied at the 
next available sample time, i.e., at /=yr where j is 
the smallest J such that JT^t,. After t^JT , use of 
the ith ODE solver is terminated. An entire family of 
ODE sol vers, is kept in action as real time evolves. 
This multiple, real-time solution of differential 
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* equations allows system 50 to handle/ in a highly 
accurate way^ the effect of sway created by operator 
conunands for time'-varying horizontal trolley position 
and vertical cable length. 

Still looking at FIG. 3, a preferred embodiment of 
anti-sway system 50 block diagram is shown. An anti- 
sway controller 60 implements the multiple ODE system 
using the system described above* Anti-sway controller 
60 has two inputs and three outputs. The principal 
input is an adjusted operator's command acceleration, 
. Another input providing a measurement signal of 
cable length 40 arid a time derivative of cable length 
40/ -f(0 and respectively, is received from a 

sensor 70 as needed for the ODE solver. The principal 
output is a cancellation acceleration signal, ac, the 
equivalent of correction pulse, 5^ in equation (8) . 
Two other outputs from anti-^sway controller 60 are 
connected to a prediction module 80 and a feedback 
module 90, respectively. The functions of prediction 
module 80 and feedback module 90 are discussed below. 

A pair of saturation and filter components 100, 
105 each filter the high frequency components of an 
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operator's command horizontal trolley and vertical 
hoist velocity input signals. Vox (see Fig. 3) and Voi. 
(see Fig. 4), respectively. The input signals are 
received from a pair of joysticks (not shown). 
Saturation and filter components 100, 105 also set the 
maximum allowable velocities of the horizontal trolley 
and the vertical hoist motions, respectively. 

Referring now to FIG. 4, saturation and filter 105 
also converts the vertical velocity input, Vd, into a 
cable velocity demand signal, i^. The cable velocity 
demand signal, 'l„f is then sent to a velocity 
controller 107 of the existing crane system for the 
hoisting drive system of the cable. 

Looking again at FIG. 3, a filter component 110 is 
shown. Filter component ilO reduces a velocity demand 
signal, referred to as v^, by one-half to account for 
the delayed effect of the cancellation signal, a^* 
Filter 110 also converts the velocity demand, v^, into 
corresponding acceleration demand signals, a^^, by 
differentiation. The velocity demand signal, v^, has 
two components, a filtered operator's command velocity, 
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referred to as v,, and a compensation signal, referred 
to as v«^p. The compensation signal component, v^^, is 
needed to compensate for the discrepancy between the 
desired velocity of the operator's command velocity, 
V,, and a velocity output signal, referred to as . 
This discrepancy arises from the action of anti-sway 
controller 60. 

The overall anti-sway system 50 output is the 
velocity output signal, v, , and is sent to an existing 
velocity controller 112 for the drive system of the 
trolley 20. An output signal; v,, is the integral sum, 
shown as 115, of three signals: the adjusted 
operator's coimnand acceleration, a^, the cancellation 
acceleration signal, a^, and thd external factor 
reduction acceleration, a, : The acceleration signal, 
a^^r results from the operator's command. The 
cancellation acceleration signal, a^, cancels sway 
induced by prior adjusted operator's command 
acceleration a^. The external factor reduction 
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acceleration signal, a^, reduces sway due to external 

factors such as wind load. 

Anti-sway system SO fails to operate properly if 

the input demand/ , to the system exceeds the 

velocity or acceleration limits on trolley 20. A 
saturation controller 120 functions as a velocity and 
acceleration limit to handle this situation. 
Controller 120 enforces the velocity and acceleration 
limits, and # respectively, of trolley 20. 

These limits are usually known, or can be easily 
estimated. Hence, it is necessary to ensure that 

K(/)|^v^ and |vo(')|^^m« at all times. Since the signals 

for the adjusted operator's command acceleration, the 
acceleration cancellation, and the external factor 

reduction acceleration, , , and , respectively, 
are piecewise constant and change only at the sample 
time kT , it follows that the velocity output, v^(/), is 
piecewise linear and continuous. This is useful for the 
design of the saturation controller 120. 

Continuing to look at Fig. 3, saturation 
controller 120 receives the following input signals: 



wo 02/070388 PCT/SG02/00033 

- 25 - 

the acceleration demand reference signal ^ the 

cancellation acceleration signal^ , and the external 

factor reduction acceleration feedback signal , cte • 
Saturation controller 120 produces the adjusted 
operator's command acceleration^ , as an output 
signal. The basic idea is to let: 

and to choose the value of a constraint factor, 
referred to as X, as close to 1 as possible subject to 
the acceleration and velocity constraint limits. The 
acceleration and velocity constraints can be stated as: 

The output velocity variable vj refers to the output 
velocity, v^, at a previous time, such as v^(kT-T), 
while the rest of the variables are all signals at a 
current time kT . These two constraints can be 
equivalently stated as: 
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The objective is to find an optimal constraint factor, 
referred to as X„ ^ which is the optimal X for the 
following optimization problem: 

Mm|A-l| 

subject to the constraints of equation (11). Since the 
optimization problem is for a single variable subject 
to two constraints, the optimal constraint factor, 
can be easily computed. The exact expression for the 
adjusted operator's command acceleration, a^^, can be 
shown to be: 



^^-fc-^'^e ifo^^^^t (12) 



otherwise 



where a. «mm{i7^,^^-^~^25-} and -P^{^ni«» "^''y ^°"> « 

Again looking at FIG. 3, prediction model 80 and 
the connections of the prediction model velocity change 
component signal, v^., the estimated velocity of the 
velocity output signal, v^, and the velocity 
compensation signal, v^^, are arranged to create a 
steady-state value of the output velocity signal, , 
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equal to the steady^state value of the filtered 
operator's velocity command/ v^,- other words, the 

system velocity output, , is responsive to the 
filtered operator's velocity command, • The input of 
prediction module 80 is the entire collection of ODEs 
residing in anti-sway controller 60 at the current 
time. A bold arrow from anti-gway controller 60 to 
prediction model 80 displays this relationship. The 
output of prediction module 80 is the prediction model 
velocity change component signal, • The value of 
prediction model velocity change component, v^„, is the 

predicted change in the velocity output signal, v^, 
when all of the compensation signals in the ODEs of 
anti-sway controller 60 have been sent out. The 
computation of prediction model velocity change 
component, , is described below. Suppose there are 
M ODEs in anti-sway controller 60 at the current time 
of tsskT and they are represented as a collection of 
state vectors [S0f{kT) Se,{hT)] for / = 1,...>JI/. Prediction 
module 80 assumes that the length of cable 40 remains 
unchanged after the current time, /«*r. The 
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prediction model correction acceleration signal, if/**, 
is then computed. For exaimple, let us consider the 
case of 1 = 1 . It is possible to integrate from the 
current time, t^kT , with an initial condition 

until the corresponding time, /, , using 
the ODE solver. The corresponding prediction model 
correction acceleration signal, x/^, can then be 
computed using equation (8) . Prediction module 80 
computes each of the M pDEs. and then computes a 
summation of the compensating accelerations* The 
output for the prediction model velocity change 
component/ v^-, is: 

representing additional future velocity demand- due to 
the anti-sway controller 60 • 

Additionally, when the operator's hoisting 
velocity command becomes zero# the cable length remains 
constant thereafter. Thus, the constant cable length 
assumption used in the prediction module 80 is 
satisfied in the final phase of the transfer motion. 
This is all that is needed to eliminate terminal sway. 
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In the above computation, the prediction module 
correction acceleration signal, x/", is computed using 
the ODE solver. Assuming a constant length of cable 
40, an energy approach is more computational efficient 
to compute the prediction module correction 
acceleration signal, if/-, when the length of cable 40 
remains unchanged, the crane 10 is a pendulum with 
constant total energy in a conservative system. Again, 
suppose the initial condition is [s0iikT) Se^ikT)] at a 
time, t^^kT, the total energy' is 

jm£S0,ikr)^+mg£il-cos(S0,ikT)y),_ Hence> the sway angle 
response velocity, , can be shown as: 

^^>(A) = (<5i?,(*r)^+2ga-cos<5»,(itr)))" (14) 
Using equation (14), the corresponding prediction 
module correction acceleration signal, can be 

computed from equation (8) with e(t) = £ikT). 

The estimated velocity signal, v,, is the 
estimated. velocity output, v., when all the entries in 
anti-sway controller 60 are sent out. The velocity 
output estimated velocity signal, , is compared with 
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the operator's conttnand trolley velocity signal, v,, to 
determine the compensation velocity, . The 
compensation velocity, v^, , represents the discrepancy 
between the desired velocity signal, v,., and the future 
value of velocity output signal, v. . The compensation 
velocity, v^, is added to the filtered operator's 
command velocity command, v., to compute the velocity 
demand, v^, such that v^=!y,+v«^. 

The configuration of anti-sway system 50 using the 
various components described above is sufficient to 
cancel sway induced by the operator's commands in both 
horizontal and vertical velocity input signals. Vox and 
Vol, respectively. Sway can also be induced by 
external factors, such as wind load or lateral impact 
forces on the payload during loading and unloading. 
However, anti-sway controller 60 using the cancellation 
methods and system described above does not eliminate 
sway caused by external factors. A feedback module 90 
is provided to eliminate sway due to external factors 
and sway resulting from any nonconformity between the 
parameters of the model and the actual physical system. 
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the operator's conftnand trolley velocity signal, v,, to 
determine the compensation velocity, , The 

compensation velocity, ^ represents the discrepancy 
between the desired velocity signal, v,.^ and the future 
value of velocity output signal, . The compensation 
velocity, v„^, is added to the filtered operator's 
command velocity command, v,, to compute the velocity 
demand, v^, such that v^=y. 

The configuration of anti-sway system 50 using the 
various components described above is sufficient to 
cancel sway induced by the operator's commands in both 
horizontal and vertical velocity input signals. Vox and 
Vol, respectively. Sway can also be induced by 
external factors, such as wind load or lateral impact 
forces on the payload during loading and unloading. 
However, anti-sway controller 60 using the cancellation 
methods and system described above does not eliminate 
sway caused by external factors. A feedback module 90 
is provided to eliminate sway due to external factors 
and sway resulting from any nonconformity between the 
parameters of the model and the actual physical system. 
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Feedback module 90 uses .as input a sway angle 
error signal and a sway angle error velocity, 
represented by 0^ and 0^, respectively. The sway angle, 
and sway angle velocity error signals, $, and 0,, are 
computed from the expressions 5.(0*^«i(0-<9(0 and 

^«(0 = ^»(0-W where 6^ and 0, represent the sway 
angle and the sway velocity of the physical crane as 
measured by an appropriate sensor, respectively. An 
example of a sensor that measures sway angle and sway 
angle velocity is the infrared beacon system SIRRAH 
offered by GIAT Industries, from Toulouse, France. 

^(0 and 0{f) represent the sway angle and sway velocity 
of crane 10, respectively, based on the model of crane 
10 in anti-sway controller 60. The model sway angle, 
9, is confuted from the family of DDEs in anti-sway 
controller 60. More precisely, suppose there are M 
ODEs in anti-sway controller 60 at the current time, 
t^kT f with each ODE having the state vector of 
]pS,(kT) Se,ikT)]. The sway angle, ^(0, and the sway 
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velocity, 0(i) , based on the model are respectively 



given by: 



M 



(15a) 



(15b) 



Hence, the sway angle and sway velocity of payload 30 
caused by factors other than the operator's command, as 
represented by 0^ and 0^, are eliminated by feedback 
module 90. 

Feedback module 90 generates a feedback external 
factor reduction acceleration signal, a^. Feedback 
control law converts the external factor sway angle and 
the external factor sway angle velocity, 0^ and 0,, 
respectively, to an extended factor reduction 
acceleration, represented as fl,. This conversion can 
be accomplished in several ways. In the preferred 
en^pdiment, a simple control law is used. A person 
having ordinary skill in the art of control, or related 
discipline, can easily modify or replace this control 
law using various techniques. One choice for such a 
control law is: 
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(16) 



For an appropriate choice of k,, this control law will 
damp out sway induced by external factors. If the 
effect of the external factors is large, the 
acceleration signal, a,, may cause the trolley to 
oscillate. Therefore, it is advisable to limit the 
magnitude of the acceleration signal, a,. 

In another modification of the preferred 
embodiment, the trigonometric- approximations that have 
been made in going from the original system 
representat.ion of equation (1) to the approximate 
representation of equation (2) are. considered. These 
approximations can be eliminated if the following 
transformation is substituted into equation (1) : 



equation (2) with «(/) as the input, - Thus, the above 
development of correction pulses applies directly by 



^(0 



g(/)-i-g(sing(/)~g(0) . 
cos^(/) 



(17) 



Then 



and there are no trigonometric approximations. 
Clearly, equation (18) has the same structure as 



(18) 
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replacing xiO in equation (2) by the new input «(/) , 
The limit on the new input «(0, has the form \u(t)\^a^ 
where the transformation acceleration limit, , is 
determined from equation (17) by requiring that the 
cancellation acceleration does not exceed the 
acceleration limit, i.e. for all expected 

values of the sway angle 6. For reasonable variations 
of the sway angle O the transformation acceleration 
limit, a^, is only slightly less than the 
acceleration limit, . 

Corrections to other modeling errors can also be 
implemented. Suppose, that the left side of equation 
(1) includes an added nonlinear damping term of the. 
form c0(t) This damping term can be introduced 
by passive damping devices or as part of the control 
law. Then, the term c^(/) is added to the right side 
of equation (2) and the term is added to the 

numerator in equation (17). Then, this embodiment is 
similar to the preferred embodiment as shown above with 
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the exception that the nonlinear damping term c$e,{t) is 

added to the right side of equation (7) . 

The embodiment as described above is easily 

modified to control a crane having multiple hoisting 

cables attached to the payload. There are several ways 
of doing this. One way is to change the form of the 
differential equation to agree with the dynamics of the 
multiple-cable system. Another is to represent the 
dynamics of a multiple-cable system with the dynamics 
of an equivalent single-cable system using an 
appropriate length of the cable. The equivalent length 
to be used for the- multi-cable system depends on the 
arrangement of the cables". It can be obtained either 
analytically or via a calibration process on. an actual 
prane . 

A preferred embodiment described above includes a 
feedback module 90 to handle sway induced by external 
disturbances. If the operating environment of a crane 
is such that the external disturbances are negligible, 
or highly predictable, the invention can be implemented 
without the feedback module 90 and the associated sway 
sensor 125. 
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Claims : 

What is Claimed Is: 



1. A system for eliminating sway of a payload 
suspended by a cable attached to a hoist from a 
trolley, the position of said payload being vertically 
and horizontally adjustable, said system including 
means for receiving or for generating an operator's 
hoist velocity input signal for vertical adjustment of 
said payload and including means for generating an 
operator's trolley velocity input signal for horizontal 
translation of said payload suspended by said cable, 
said system comprising: 

means for generating ah adjusted operator's 
command acceleration signal from said operator' s 
trolley velocity input signal; 

means for generating a cancellation acceleration 
signal using the length of said cable, the. time 
derivative of the length of said cable, and said 
adjusted operator's command acceleration signal; 

means for generating an external factor reduction 
acceleration signal using a measured sway angle of said 
payload, a measured sway velocity of said payload, a 
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model sway angle of said payload and a model sway ' 

velocity of said payload; 

means for generating a velocity output signal 

based on said adjusted operator's command signal, said 

cancellation acceleration signal and said external 

factor reduction acceleration signal; 

means for sending said velocity output signal to a 
means for controlling the velocity of said trolley; and 
means for predicting velocity change by generating 
a velocity change signal based on a collection of 
prediction model correction acceleration signals, from 
said anti-sway controller, comparing said velocity 
change signal to said velocity output signal, 
generating a velocity compensation signal from said 
comparison, and factoring said velocity compensation 
signal into said operator's trolley velocity input 
signal. 

2, The system of claim 1 wherein said means for 
generating a cancellation acceleration signal further 
comprises means for determining the length of said 
cable. 
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3 . The system of claim 2 wherein said means for 
generating a cancellation acceleration signal further 
comprises means for generating a cable length signal 
from said determination of the length of said cable. 

4. The system of claim 3 wherein said means for 
generating a cancellation acceleration signal further 
comprises means for determining the time derivative of 
the length of said cable. 

5. The system of claim 4 wherein said means for 
generating a cancellation acceleration signal further 
comprises means for generating a cable velocity signal 
from said determination of the time derivative of said 
cable length. 

6. The system of claim 5 wherein said means for 
generating a cancellation acceleration signal further 
comprises means for receiving said cable length signal, 
said cable velocity signal and said adjusted operator's 
command. acceleration signal in an anti-sway controller 
to generate said cancellation acceleration signal. 
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7. The system of claim 1 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for measuring a sway 
angle of said payload. 

8. The system of claim 7 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for generating a 
measured sway angle signal from said measured sway 
angle; 

9. The system of claim 8 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for measuring a sway 
velocity of said payload. 

10. The system of claim 9 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for generating a 
measured sway velocity signal from said measured sway 
velocity. 
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The system of claiin 10 whO 




11. 



^ Jaid means for 



generating an external factor reduction acceleration 
signal further comprises means for generating a model 
sway signal in said anti-sway controller. 

12. The system of claim 11 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for generating a model 
sway velocity signal in said, anti-sway controller. 

13. The system of claim 12 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for receiving said model 
sway angle signal from said anti-sway controller into a 
means for external sway control. 

14. The system of claim 13 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for receiving said model 
sway velocity signal from said anti-sway controller 
into said external sway control means. 
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ls. The. systeiti of claim 14 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for receiving said 
measured sway angle signal into said external sway 
control means. 



16. The system of claim 15 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for receiving said 
measured sway velocity signal into said external sway 
control means. 

17. The system of claim 16 wherein said means for 
generating an external factor reduction acceleration 
signal further comprises means for generating said 
• external factor reduction acceleration signal based oil 
said model sway angle signal, said model sway velocity 
signal, measured sway angle signal and said measured 
sway velocity signal. 

18. The system of claim 1 wherein said means for 
generating a velocity output signal further comprises 
means for receiving said adjusted operator's command 
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signal, cancellation acceleration signal and said 
external factor reduction acceleration signal. 

19. The system of claim 1 further comprising a 
means for filtering said operator's trolley velocity 
input signal to set a maximum allowable velocity of 
said trolley and said maximum allowable velocity 
filtering means generating a velocity demand signal, 

20. The system of claim 1 further comprising a 
means for filtering said operator's hoist velocity 
input signal .to set a maximum allowable velocity of 
said hoist, said hoist velocity input signal filtering 
means generating a cable velocity demand signal, and 
said cable velocity demand signal is sent to a hoisting 
controller. 

21. The system of claim 1 further comprising 
means for filtering said operator's trolley velocity 
input signal by differentiating said operation's 
trolley velocity input signal with respect to time to 
.compute a reference acceleration signal and further by 
reducing the magnitude of said referenceacceleratiqn 
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Signal by one-half to account for the delayed effect of 
the cancellation acceleration signal. 

22. The system of claim 19 further comprising 
means for filtering said velocity demand signal by 
differentiating said velocity demand signal with 
respect to time to compute a referenceacceleration 
signal and further by reducing the magnitude of the 
said reference acceleration signal by. one-half to 
account for the delayed effect of the cancellation ' 
acceleration signal. 

23. The system of claim 1 further comprising 
means for saturation control of said adjusted 
operator's coiranand acceleration signal. 

24. The system of claim 22 further comprising 
means for saturation control of said adjusted 
operator's command acceleration, wherein said 
saturation control means " receives said velocity demand 
signal, said external factor reduction acceleration 
signal and said cancellation acceleration signal to 
generate said ad jus ted. operator's command acceleration. 
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25. The system of claim 2 wherein said cable 
length determining means is a sensor. 

26. The system of claim 4 wherein said cable 
length time derivative means is a sensor, 

27. The system of claim 7 wherein said sway angle 
measuring means is a senaor. 

28. The system of claim 27 wherein said sensor is 
an infrared beacon system SIRRJm. 

29. The system of claim 9 wherein said way 
velocity measuring means is a sensor. 

30. The system of claim 29 wherein said sensor is 
an infrared beach system SIRRAH, 

31. The system of claim 1 wherein said 
cancellation acceleration signal is generated based on 
a family of ordinary differential equations. 
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32. The system of claim 21 wherein said model 
sway angle signal is generated based on a family of 
ordinary differential equations. 

33. The system of claim 21 wherein said model 
sway velocity signal is generated based on a family of 
ordinary differential equations. 

34. The system of claim 21 wherein a collection 
Of prediction model correction acceleration signals are 
generated based on a family of ordinary differential 
equations • 



3S. A system for ell^natin, sway of a payload 
suspended by a cable attached to a hoist from a 
trolley, the position of said payload being vertically 
»d horizontally adjustable, said system including 
-ans for generating an operator's hoist velocity input 
sagnal for vertical adjustment of said payload and 
"-eluding ™ans for generating an operator's trolley 
velocity input signal for horizontal translation of 
said payload suspended by said cable, said system 
comprising: 
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means for generating an adjusted operator's 
command acceleration signal from said operator's 
trolley velocity input signal; 

means for generating a cancellation acceleration 
signal in an anti-sway controller, wherein said 
cancellation acceleration signal generation means 
comprises: 

means for determining the length of said 

cable; 

means for generating a cable length signal 
from said determination of the length of said cable; 

means for determining. the time derivative of 
the length of said cable; 

means for generating a cable velocity signal 
from said determination of the time derivative of said 
cable length; and 

meand for receiving said cable length signal, 
said cable velocity signal and said adjusted operator's 
command acceleration signal in said anti-sway 
controller to generate said cancellation acceleration 
■ signal based on a family of ordinary differential 
equations; 
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means for generating an external factor reduction 
acceleration signal in a means for controlling external 
sway, said external factor reduction acceleration 
signal generation means comprising: 

means for measuring a sway angle of said 

payload; 

means for generating a measured sway angle 
signal from said measured sway angle; 

means for measuring a sway velocity of said 

payload; 

means for generating a measured sway velocity 
signal from said measured sway velocity; 

means for generating a model sway signal in 
said anti-sway controller; 

means for generating a model sway velocity 
signal in said anti-sway controller; 

means for receiving said model sway angle 
signal from said anti-sway controller into said 
external sway control means; 

means for receiving said model sway velocity 
signal from said anti-sway controller into said 
external sway control means; 
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means for receiving said measured sway angle 
signal into said external sway control means; 

means for receiving said measured sway 
velocity Signal into said external sway control means; 
• and 

means for generating said external factor 
reduction acceleration signal based on said model sway 
-gle signal, said ^del sway velocity signal, ^asured 
sway angle signal and said measured sway velocity 

signal; 

means for generating a velocity output signal in a 
means for generating velocity output, said velocity 
output signal generation comprises: ' 

means for receiving said adjusted operator's 
command acceleration signal; 

means for receiving said cancellation 
acceleration signal; 

means for receiving said external factor 
reduction acceleration signal; and 

•means for generating a velocity output signal 
xn said means for generating velocity output based on 
said adjusted operator's conuuand acceleration signal 
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said cancellation acceleration signal and said external 
factor reduction acceleration signal/ 

means for sending said velocity output signal from 
said means for generating velocity output to a meahs 
for controlling velocity of the said trolley; and 

means for predicting velocity change in a means 
for predicting velocity change, said velocity change 
prediction comprising: 

means for generating a collection of 
prediction model correction acceleration signals in 
said anti-sway controller; 

. .means for generating a velocity change signal 
using said collection of prediction model correction 
acceleration, signals of said anti-sway controller; 

means for comparing said velocity change 
signal to said velocity output signal; 

means for generating a velocity compensation 
signal from said comparison; and 

means for factoring said velocity 
compensation signal into said operator's trolley 
velocity input signal. 
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said cancellation acceleration signal and said external 
factor reduction acceleration, signal; 

means for sending said velocity output signal from 
said means for generating velocity output to a means 
for controlling. velocity of the said trolley; and 

means for predicting velocity change in a means 
for predicting velocity change, said velocity change 
prediction comprising: 

means for generating a collection of 
prediction model correction acceleration signals in 
said anti-sway controller; 

. :means for generating a velocity, change signal 
using said collection of prediction model correction 
acceleration, signals of said anti-sway controller; 

means for comparing said velocity change 
signal to said velocity output signal; 

means for generating a velocity compensation 
signal from said comparison; and 

means for factoring said velocity 
compensation signal into said operator's trolley 
velocity input signal. 
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36. A method for eliminating sway of a payload 
suspended by a cable attached to a hoist from a 
trolley, the position of said payload being vertically 
and horizontally adjustable, said method including 
means for generating an operator's hoist velocity input 
signal for vertical adjustment of said payload and 
including mean? for generating an operator' s trolley 
velocity input signal for horizontal translation of 
said payload suspended by said cable, said method 
comprising* 

generating an adjusted operator's command 
acceleration signal from said operator's trolley 
velocity input signal; 

generating a cancellation acceleration signal 
using the length. of said cable, the time, derivative of 
the length of said cable, and said adjusted operator's 
command acceleration signal; 

generating an external factor reduction 
acceleration signal using a measured sway angle of said 
payload, a measured sway velocity of said payload, a 
modei sway angle of said payload and a model sway 
velocity of said payload; 
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generating a velocity output signal based on said 
adjusted operator's command acceleration signal, said 
cancellation acceleration signal and said external 
factor reduction acceleration signal; 

sending said velocity output signal to a means for 
controlling the velocity of the. said trolley; and 

predicting velocity change by generating a 
velocity change signal based on a collection of : 
prediction xnodel correction acceleration signals from 
said controller, comparing said velocity change signal 
to said velocity output signal, generating a velocity 
coxapensation signal from said comparison, and factoring 
said velocity compensation signal into, said trollej. 
velocity input signal. 

37. The method of claim 36 wherein said 
cancellation acceleration is generated based on a 
family of ordinary differential equations. 

38. The method of claim 36 wherein said model 
sway angle signal is generated based on a family of 
ordinary differential equations. 
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39. The method of claim . 36 wherein said model 
sway velocity signal Is generated based on a family of 
ordinary differential equations. 



40. The. method of claim 36 wherein said 
compensation signals are generated based on a family of 
ordinary differential equations. 

41. The method of claim 36 further comprising 
filtering said operator's trolley velocity input signal 
and filtering said velocity compensation signal. 

42. The method Of claim 41 further comprising " 
generating an adjusted operator's conunand acceleration 
Signal from said filtered operator's trolley velocity 
input Signal and from said velocity compensation 
signal. 

03. A method for eliminating sway of. a payload 
suspended by a cable attached to a hoist from a 
trolley, the position of said payload being vertically ' 
and horizontally adjustable, said method Including 
-ans for generating an operator's hoist velocity input 
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signal for vertical adjustment of said payload and 
including means for generating ah operator's trolley 
velocity input signal for horizontal translation of 
said payload suspended by said cable, said method 
comprising: 

generating an adjusted operator's command 
acceleration signal from said operator's trolley 
velocity input signal; 

generating a cancellation acceleration signal in 
an anti-sway controller/ wherein said generation of 
said cancellation acceleration signal comprises: 
determining the length, of said cable;, 
generating a cable length signal from said 
determination of the length of . said cable; 

determining the time derivative of the length 
of said cable; 

generating a cable velocity signal from said 
determination of the time derivative of said cable 
length; and 

receiving said cable length signal , said 
cable velocity signal and said adjusted operator 
command acceleration signal in said anti-sway 
controller to generate said cancellation acceleration 
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signal based on a family of ordinary differential 
equations; 

generating an external factor reduction 
acceleration signal in a xneans for controlling sway due 
to external factors, said external factor reduction 
. acceleration signal generation .Qoinprising: 

measuring a sway angle of said payload; 
generating a measured sway angle signal from 
said measured sway angle; 

measuring a sway velocity of said payload; 

generating a measured sway velocity signal 
from said measured sway velocity; . 

generating a model sway signal in said 
anti-sway controller; 

generating a model sway velocity signal in 
said anti-sway controller; 

receiving said model sway angle signal from 
said anti-sway controller into said external sway 
. control means; 

receiving said model sway velocity signal 
• from said anti-sway controller into said external sway 
control means; 
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receiving said measured sway angle signal 
into said external sway control means; 

receiving said measured sway velocity signal 
into said external sway control means; and 

generating said external factor reduction 
acceleration signal based on said model sway angle 
signal, said model sway velocity signal, measured sway 
angle signal and said measured sway velocity signal; 

generating a velocity output signal in a means for 
generating velocity output, said velocity output signal 
.generation comprises: 

receiving said adjusted operator's command 
acceleration signal; ; 

receiving said cancellation acceleration 

signal; 

receiving said external factor reduction 
acceleration signal; and 

generating a velocity output signal in said 
means for generating velocity output based on said 
adjusted operator's cozmnand acceleration signal, said 
cancellation acceleration signal and said external 
factor reduction acceleration signal; 
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receiving said measured sway angle signal 
into said external sway control means; 

receiving said measured sway velocity signal 
into said external sway control, means; and 

generating said external factor reduction 
acceleration signal based on said model sway angle 
signal, said model sway velocity signal, measured sway 
angle signal and said measured sway velocity signal; 

generating a velocity output signal in a means for 
generating velocity output, said velocity output signal 
.generation comprises: 

receiving said adjusted operator's command 
acceleration signal; ! 

receiving said cancellation acceleration 

signal; 

receiving said external factor reduction 
acceleration signal; and 

generating a velocity output signal in said 
means for generating velocity output based on said 
ad jus ted, operator's command acceleration signal, said 

cancellation acceleration sionaf ^V^slll^extemal 
^ »0 s^6l^B^o/^6uBqo j j^^^-^-^aJ- 

factor reduction acceleration Msd|g«aiij9spaid 
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sending said velocity output signal from said 
means for generating velocity output to a means for 
controlling velocity of said trolley; and 

predicting velocity change in a means for 
predicting velocity change, said velocity change 
prediction comprising: 

generating compensation signals in said 
anti-sway controller; 

generating a velocity change signal using 
said compensation signals of said anti-sway controller; 

. . comparing said velocity change signal to said 
velocity output signal; 

generating a velocity compensation signal 
from said comparison; and 

factoring said velocity compensation signal 
into said operator's trolley velocity input signal. 
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